package com.classicInterview;

/**
 * 给定一个数组，数组每两个元素组成一队，包括自己，可以组成n*n个对，将这些对进行排序，先排第一位从小到大，再排第二位
 * 求解第k对
 * <p>
 * 解题思路
 * 1、排序
 * 2、第一个元素在数组的下标为 f = (k-1)/N
 * 3、第二个元素在数组下标的位置：
 * 求比f小的数a，等于f的数b，大于f的数
 * s = (k-a*n)
 * index =(s-1)/b
 *
 * @Author: huangzhigao
 * @Date: 2022/2/12 15:30
 */
public class KthMinPair {
    /**
     * 求解无序数组第K小
     *
     * @return
     */
    public static int getMinKth(int[] arr, int index) {
        int L = 0;
        int R = arr.length - 1;
        int pivot = 0;
        int[] range = null;
        while (L < R) {
            pivot = arr[L + (int) (Math.random() * (R - L + 1))];
        }
        return 0;
    }

}
